#include "dfs.h"

std::map<Vertex, Vertex> dfs_path_recorder::predecessor;

dfs_path_recorder::dfs_path_recorder(){}

void dfs_path_recorder::tree_edge(Edge e, const Graph &g){
	Graph temp = g;
	Vertex dec, pre;
	dec = boost::target(e, g);
	pre = boost::source(e, g);
	predecessor.insert(std::pair<Vertex, Vertex>(dec, pre));
} 
